New Ulm Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your New Ulm Vacation
The vibrant city of New Ulm is calling your name. Discover all its secrets with a New Ulm vacation package that's custom made for you. Make your trip to New Ulm even more fulfilling by including some sightseeing. August Schell Museum of Brewing, Flandrau State Park and Brown County Historical Society are among the major attractions worth exploring. Stop dreaming and start doing. Browse the broad range of options on Expedia today and finally put your New Ulm vacation plans into motion!
Top New Ulm Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Hyatt Place St. Paul/Downtown
Downtown St. Paul
Price was CA $827, price is now CA $648 per person
CA $648
per person
May 7 - May 10
found 1 day ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
9.2/10 Wonderful! (1,004 reviews)
The room and hotel are gorgeous! The staff was very friendly and attentive. I had to leave my 91 year old mother in the lobby while I went to park the car and she was well cared for even before we checked in! The breakfast was way above average! I would stay here again if the occasion arose.
Reviewed on Feb 24, 2026
Nicollet Island Inn
Nicollet Island
Price was CA $1,212, price is now CA $907 per person
CA $907
per person
Apr 30 - May 4
found 17 hours ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
9/10 Wonderful! (52 reviews)
Romantic and charming stay with friendly and welcoming staff
Reviewed on Jan 19, 2026
Canopy by Hilton Minneapolis Mill District
Downtown Minneapolis
Price was CA $1,043, price is now CA $822 per person
CA $822
per person
Apr 30 - May 4
found 17 hours ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
9.4/10 Exceptional! (1,004 reviews)
The grounds and room was beautiful. Our suite was lovely the only complaint was the furniture. When you sat on the couch, you sank to the floor. The furniture was well worn and had blemishes. I expected better.
Reviewed on Feb 22, 2026
Hyatt Regency Minneapolis
Downtown Minneapolis
Price was CA $866, price is now CA $683 per person
CA $683
per person
May 7 - May 10
found 1 day ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
8.8/10 Excellent! (1,001 reviews)
Clean room, great customer service, the bar area was nice and overall good experience. Great view of the City from our room too!
Reviewed on Feb 19, 2026
New Ulm Hotel Deals
Best Western Plus New Ulm
2101 S Broadway St New Ulm MN
The price is CA $142 per night from Mar 1 to Mar 2
CA $142
CA $158 total
Mar 1 - Mar 2
includes taxes & fees
8.6/10 Excellent! (695 reviews)
Clean room, very family friendly.
Reviewed on Feb 9, 2026
Microtel Inn & Suites by Wyndham New Ulm
424 20th South St New Ulm MN
The price is CA $116 per night from Mar 22 to Mar 23
CA $116
CA $128 total
Mar 22 - Mar 23
includes taxes & fees
7.4/10 Good! (834 reviews)
Room was clean and cute
Reviewed on Feb 11, 2026
Harmony Inn
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is CA $135 per night from Mar 17 to Mar 18
CA $135
CA $150 total
Mar 17 - Mar 18
includes taxes & fees
7.4/10 Good! (428 reviews)
Everyone was super nice and helpful. Rooms have just been remodeled and were nice. Bed was comfortable and had plenty of pillows. My stay was great thank you.
Reviewed on Feb 23, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in New Ulm
Schonlau Park
Explore the great outdoors at Schonlau Park, a lovely green space in New Ulm. Make time to visit the monuments and churches while you're in the area.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
